Năm 1740, Seydlitz được tuyển mộ làm lính thổi kèn trong trung đoàn thiết kỵ Phổ do bá tước vùng Brandenburg-Schwedt chỉ huy. Ông đã tham gia chiến đấu trong cuộc Chiến tranh Schlesien lần thứ nhất (1740 – 1742) giữa Phổ với Áo, và được phong quân hàm thiếu úy năm 1742. Cùng năm đó, ông bị một đội quân lớn của Áo vây khốn nhưng đã chiến đấu bến bỉ cho đến khi kiệt sức và bị bắt làm tù binh. Vua Phổ Friedrich Đại đế đã chứng kiến tận mắt trận đánh này và rất cảm kích trước sự gan dạ của Seydlitz, nên đã trao trả một đại úy tù binh Áo để đổi lấy người sĩ quan kỵ binh trẻ này. Sau chiến tranh, Friedrich thăng cấp đại úy cho Seydlitz và giao ông chỉ huy một khối kỵ binh trong Trung đoàn Khinh kỵ binh số 4. Ông đã xây dựng khối kỵ binh của mình thành một lực lượng tác chiến cực kỳ hiệu quả.[2] Tiếp theo đó, ông tham chiến trong Chiến tranh Schlesien lần thứ hai (1744 – 1745), và sau trận Hohenfriedberg ông được lên cấp thiếu tá khi chỉ mới 24 tuổi.